3d Building Reconstruction from Point Primitives: a Geometric Graph Approach
نویسندگان
چکیده
Building reconstruction is one of the most difficult and important 3D modelling problems for urban environment. In this paper, we develop an approach using minimum number of basic geometric elements to reconstruct the buildings. The basic element is a number of unstructured 3D points representing the topological identity of a building roof. Such point primitives can be measured by human or computational operators from images either semi-automatically or automatically. The proposed approach reconstructs the roof surface from connecting points to generate line segments and then grouping the line segments to form faces. The outcome is a set of polygons representing the roof surface, i.e., the building model. The first step determines the roof boundary based on the assumptions of angles. The second step finds the roof ridges with conditions of parallelism. The third step reconstructs the roof surface by Delaunay triangulation. The forth step applies the constrained Delaunay triangulation for boundary and roof ridge to be embedded in the triangles. The last step merges coplanar triangles to form roof faces. The outcome is a set of polygons representing the roof surface. Finally, the building will be reconstructed as a polyhedron object expressed by vertices and displayed for 3D visualization and spatial analysis.
منابع مشابه
Semantic Decomposition and Reconstruction of Compound Buildings with Symmetric Roofs from LiDAR Data and Aerial Imagery
3D building models are important for many applications related to human activities in urban environments. However, due to the high complexity of the building structures, it is still difficult to automatically reconstruct building models with accurate geometric description and semantic information. To simplify this problem, this article proposes a novel approach to automatically decompose the co...
متن کاملGeometric Primitive Extraction for 3D Model Reconstruction
3D map building is a complex robotics task which needs mathematical robust models. From a 3D point cloud, we can use the normal vectors to these points to do feature extraction. In this paper, we propose to extract geometric primitives (e.g. planes) from the cloud. We will present a robust method for normal estimation.
متن کاملAutomatic Building Reconstruction from Aerial Images: a Generic Bayesian Framework
A novel system for automatic building reconstruction from multiple aerial images is presented. Compared to previous works, this approach uses a very generic modeling of buildings as polyhedral shapes with no overhang, in which external knowledge is introduced through constraints on primitives. Using planes as base primitives, the algorithm builds up an arrangement of planes from which a 3D grap...
متن کاملAn Approach to 3D Building Model Reconstruction from Airborne Laser Scanner Data Using Parameter Space Analysis and Fusion of Primitives
Within this work an approach was developed, which utilises airborne laser scanner data in order to generate 3D building models. These 3D building models may be used for technical and environmental planning. The approach has to follow certain requirements such as working automatically and robust and being flexible in use but still practicable. The approach starts with small point clouds containi...
متن کاملDetailed Primitive-based 3d Modeling of Architectural Elements
The article describes a pipeline, based on image-data, for the 3D reconstruction of building façades or architectural elements and the successive modeling using geometric primitives. The approach overcome some existing problems in modeling architectural elements and deliver efficient-in-size reality-based textured 3D models useful for metric applications. For the 3D reconstruction, an opensourc...
متن کامل